Progress towards the total domination game 34-conjecture
نویسندگان
چکیده
منابع مشابه
Progress towards the total domination game -conjecture
In this paper, we continue the study of the total domination game in graphs introduced in [Graphs Combin. 31(5) (2015), 1453–1462], where the players Dominator and Staller alternately select vertices of G. Each vertex chosen must strictly increase the number of vertices totally dominated, where a vertex totally dominates another vertex if they are neighbors. This process eventually produces a t...
متن کاملTransversal Game on Hypergraphs and the 3/4-Conjecture on the Total Domination Game
The 34 -Game Total Domination Conjecture posed by Henning, Klavžar and Rall [Combinatorica, to appear] states that if G is a graph on n vertices in which every component contains at least three vertices, then γtg(G) ≤ 34n, where γtg(G) denotes the game total domination number of G. Motivated by this conjecture, we raise the problem to a higher level by introducing a transversal game in hypergra...
متن کاملTotal domination and the Caccetta-Häggkvist conjecture
A total dominating set in a digraph G is a subset W of its vertices such that every vertex of G has an immediate successor in W . The total domination number of G is the size of the smallest total dominating set. We consider several lower bounds on the total domination number and conjecture that these bounds are strictly larger than g(G) − 1, where g(G) is the number of vertices of the smallest...
متن کاملTrees with equal total domination and game total domination numbers
In this paper, we continue the study of the total domination game in graphs introduced in [Graphs Combin. 31(5) (2015), 1453–1462], where the players Dominator and Staller alternately select vertices of G. Each vertex chosen must strictly increase the number of vertices totally dominated, where a vertex totally dominates another vertex if they are neighbors. This process eventually produces a t...
متن کاملTotal Version of the Domination Game
In this paper, we continue the study of the domination game in graphs introduced by Brešar, Klavžar, and Rall [SIAM J. Discrete Math. 24 (2010) 979–991]. We study the total version of the domination game and show that these two versions differ significantly. We present a key lemma, known as the Total Continuation Principle, to compare the Dominator-start total domination game and the Staller-st...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2016
ISSN: 0012-365X
DOI: 10.1016/j.disc.2016.05.014